package everydayone.middleNode;
/**
 * @Date 2020/03/22
 * @author 王光浩
 * @Thinking 使用双指针法。（快慢指针方法）
 */
public class MyMeyhodTwo {
	public ListNode middleNode(ListNode head) {
		ListNode fast,low;
		fast=low=head;
		while(fast!=null) {
			if(fast.next==null)break;
			fast=fast.next.next;
			low=low.next;
		}
		return low;
	}
}
